package org.example.top40;

public class main18 {
    //买卖股票的最佳时机
    //输入：[7,1,5,3,6,4] 输出：5
    //思路；一次遍历 找到最小的值赋值 或者找到当前值-最小值>最大利润赋值
    public static void main(String[] args) {
        int[] nums={7,1,5,3,6,4};
        int minPrice=Integer.MAX_VALUE;
        int minPrefit=0;
        for (int i = 0; i < nums.length; i++) {
            if(nums[i]<minPrice){
                minPrice=nums[i];
            }else if (nums[i]-minPrice>minPrefit){
                minPrefit=nums[i]-minPrice;
            }
        }
        System.out.println(minPrefit);
    }
}
